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1 . A method that predicts! a result produced by a section of code in 
order to support speculative program execution, the section of code including a 
plurality of program instructions, the/method comprising: 

executing the section of code/ within a program using a head thread, 
wherein executing the section of cofle produces the result; 

before the head thread prodpces the result, generating a predicted result to 
be used in place of the result; 

allowing the speculative thlead to speculatively execute subsequent code 
within the program using the predicted result, wherein the subsequent code 
follows the section of code in an Execution stream of the program; and 

after the head thread finishes executing the section of code, determining if 
a difference between the predicted result and the result generated by the head 
thread affected execution of the speculative thread; 



if the difference affectec 
subsequent code again using th( 
if the difference did not 



execution of the speculative thread, executing the 
result generated by the head thread; and 
affect execution of the speculative thread, 
performing a join operation to jnerge state associated with the speculative thread 
with state associated with the head thread. 

2. The method of (^laim 1 , wherein executing the subsequent code 



again involves performing a ro 



Iback operation for the speculative thread to undo 



actions performed by the speculative thread. 
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1 3. The method of claim 1 , Wherein determining if the difference 

2 affected execution of the speculative thread involves determining if the 

3 speculative thread accessed the predicted result. 

1 4. The method of claim u wherein determining if the difference 

2 affected execution of the speculative thread involves determining if the predicted 

3 result differs from the result generated by the head thread. 

1 5. The method of claim 1, wherein generating the predicted result 

2 involves looking up a value based aipon a program counter for the program. 

1 6. The method of clmm 5, wherein generating the predicted result 

2 involves additionally looking up/the value based upon at least one previously 

3 generated value for the result. / 

1 7. The method oficlaim 5, wherein generating the predicted result 

2 involves performing a functiojn on the value. 

1 8. The method m claim 1 , wherein executing the section of code 

2 involves performing one of I 

3 a method invocatiom to execute the section of code; 

4 a function call to execute the section of code; and 

5 a procedure call to/execute the section of code. 

1 9. The method of claim 1 , wherein the section of code is a body of a 

2 loop in the program, and fthe result is a loop carried dependency for the loop. 
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1 10. The method of claim 1, wherfein during a write operation to a 

2 memory element by the head thread, the method further comprises: 

3 performing the write operation to ^primary version of the memory 

4 element; 

5 checking status information associated with the memory element to 

6 determine if the memory element has been read by the speculative thread; 

7 if the memory element has been read by the speculative thread, causing the 

8 speculative thread to roll back so that tlje speculative thread can read a result of 

9 the write operation; and 

1 0 if the memory element has not been read by the speculative thread, 

1 1 performing the write operation to a space-time dimensioned version of the 

12 memory element if the space-time dimensioned version exists. 



1 11. The method of claim/1 0, wherein performing the join operation 

2 involves merging the space-time dimensioned version of the memory element into 

3 the primary version of the memory jelement and discarding the space-time 

4 dimensioned version of the memow element. 

1 1 2. An apparatus that f icilitates predicting a result produced by a 

2 section of code in order to support speculative program execution, the section of 

3 code including a plurality of program instructions, the apparatus comprising: 

4 a head thread that is configured to execute the section of code within a 

5 program, wherein executing the s< ction of code produces the result; 

6 a prediction mechanism thit is configured to generate a predicted result to 

7 be used in place of the result before the head thread produces the result; 
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8 a speculative thread that is configured to speculatively execute subsequent 

9 code within the program using the predicted result, wherein the subsequent code 

10 follows the section of code in an execution stream of the program; and 

1 1 a determination mechanism thaf is configured to determine if a difference 

12 between the predicted result and the yesult generated by the head thread affected 

1 3 execution of the speculative thread;/and 

14 a joining mechanism that isf configured to merge state associated with the 

1 5 speculative thread with state associated with the head thread if the difference did 

1 6 not affect execution of the specmative thread; 

1 7 wherein if the difference affected execution of the speculative thread, the 

18 apparatus is configured to execute the subsequent code again using the result 

1 9 generated by the head thread. 



1 13. The apparatus of claim 12, wherein while executing the subsequent 

2 code again, the apparatus is configured to perform a rollback operation for the 

3 speculative thread to und9 actions performed by the speculative thread. 

1 14. The appaji-atus of claim 12, wherein the determination mechanism 

2 is configured to determine if the speculative thread accessed the predicted result. 

1 15. The anfjaratus of claim 1 2, wherein the determination mechanism 

2 is configured to dete/mine if the predicted result differs from the result generated 

3 by the head thread. 

1 1 6. The/ apparatus of claim 1 2, wherein the prediction mechanism is 

2 configured to gene/rate the predicted result by looking up a value based upon a 

3 program counter fpr the program. 
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1 17. The apparatus of claim 16, wheyein the prediction mechanism is 

2 configured to generate the predicted result by Additionally looking up the value 
\ 3 based upon at least one previously generatecjvalue for the result. 

1 18. The apparatus of claim 16, wherein the prediction mechanism is 

2 configured to generate the predicted result py performing a function on the value. 

1 19. The apparatus of claim 127 wherein the section of code includes 

2 one of, a method, a function and a procedure. 

1 20. The apparatus of claim A 2, wherein the section of code is a body of 

2 a loop in the program, and the result is a loop carried dependency for the loop. 

1 21 . The apparatus of cla/m 12, further comprising a mechanism that 

2 performs write operations for the hfead thread, the mechanism being configured to: 

3 perform a write operation if o a primary version of a memory element; 

4 check status information Associated with the memory element to determine 

5 if the memory element has beery read by the speculative thread; 

6 cause the speculative thread to roll back so that the speculative thread can 

7 read a result of the write operation if the memory element has been read by the 

8 speculative thread; and / 

9 perform the write operation to a space-time dimensioned version of the 

10 memory element if the spage-time dimensioned version exists and if the memory 

1 1 element has not been read by the speculative thread. 
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1 22. The apparatus of claim 2 1 , wherein the joining mechanism is 

2 configured to: / 

3 merge the space-time dimensioned version of the memory element into the 

4 primary version of the memory element; and to 

5 discard the space-time dimensioned version of the memory element. 

1 23. A computer-readable storage medium storing instructions that 

2 when executed by a computer cause the computer to perform a method that 

3 predicts a result produced by a section of code in order to support speculative 

4 program execution, the section of coae including a plurality of program 

5 instructions, the method comprising: 

6 executing the section of coae within a program using a head thread, 

7 wherein executing the section oftfcode produces the result; 

8 before the head thread nroduces the result, generating a predicted result to 

9 be used in place of the result; / 

10 allowing the speculauve thread to speculatively execute subsequent code 

1 1 within the program using the predicted result, wherein the subsequent code 

12 follows the section of code in an execution stream of the program; and 

1 3 after the head thread finishes executing the section of code, determining if 

14 a difference between the predicted result and the result generated by the head 

1 5 thread affected execution of the speculative thread; 

16 if the difference affected execution of the speculative thread, executing the 

17 subsequent code again using the result generated by the head thread; and 

1 8 if the difference did not affect execution of the speculative thread, 

19 performing a join operation to merge state associated with the speculative thread 

20 with state associated with the head thread. 
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24. The computer-readable storage medium of claim 23, wherein 
executing the subsequent code again involves performing a rollback operation for 
the speculative thread to undo actions performed by the speculative thread. 
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